Flight Trajectory Path Planning
نویسندگان
چکیده
The paper describes an application of the A* algorithm for flight path planning for airplanes with defined motion dynamics operating in a continuous three-dimensional space constrained by existing physical obstacles. The presented A* algorithm modification provides significant acceleration (reduction of the state space) of the path planning process. The described algorithm is able to find a path through small gaps between obstacles using a pre-defined searching precision. The paper documents a set of path planning benchmarks where the solution quality and internal algorithm properties are compared against the A* algorithm for flight trajectory path planning.
منابع مشابه
A Probabilistic Algorithm for Mode Based Motion Planning of Agile Unmanned Air Vehicles in Complex Environments
In this work, we consider the design of a probabilistic trajectory planner for a highly maneuverable unmanned air vehicle flying in a dense and complex city-like environment. Our design hinges on the decomposition of the problem into a) flight controls of fundamental agile-maneuvering flight modes and b) trajectory planning using these controlled flight modes from which almost any aggressive ma...
متن کاملDynamically Feasible Probabilistic Motion Planning in Complex Environments for UAVs
In this work, we consider the problem of generating practically implementable path plan for flying unmanned aerial vehicles in 3D Complex environments. This problem is complicated by the fact that, generation of the dynamically and geometrically feasible flight trajectories for agile maneuver profiles requires search of nonlinear state space of the aircraft dynamics. This work suggests a two st...
متن کاملA New Vision-Based and GPS-Signal-Independent Approach in Jamming Detection and UAV Absolute Positioning Assessment
The Unmanned Aerial Vehicles (UAV) positioning in the outdoor environment is usually done by the Global Positioning System (GPS). Due to the low power of the GPS signal at the earth surface, its performance disrupted in the contaminated environments with the jamming attacks. The UAV positioning and its accuracy using GPS will be degraded in the jamming attacks. A positioning error about tens of...
متن کاملEnhanced jet performance model for high precision 4D flight path prediction
High precision 4D flight path predictions are crucial for reliably optimizing the complex ATM/ATC system. The presented enhanced jet performance model provides a significant improvement over currently applied trajectory prediction methods. The use of purely analytical methods allows a high level of adoption of the real physical aircraft environment. This paper presents the model and applies the...
متن کاملSampling-based path planning: a new tool for missile guidance
A new missile midcourse guidance algorithm is proposed in this paper. It is a combination of sampling based path planning, Dubins’ curves and classical guidance laws. Moreover, a realistic interceptor missile model is used. It allows to anticipate the future changes of flight conditions along the trajectory, especially the loss of maneuverability at high altitude. Simulation results are present...
متن کامل